P4451 [国家集训队]整数的lqp拆分 发布于 2020-09-05 | 分类于 生成函数 | 4分钟 | 551字数 设整数 nnn 的 lqp\text{lqp}lqp 拆分权值为 g(n)g(n)g(n) , 那么有: {g(n)=1(n=0)g(n)=∑i=0n−1fib(i)×g(n−i)(n=0)\begin{cases} g(n)=1 & (n=0) \\ 阅读全文 »
AT5200 [AGC038C] LCMs 发布于 2020-07-14 | 分类于 莫比乌斯反演 | 6分钟 | 934字数 ∑i=1n∑j=i+1nlcm(Ai,Aj)\sum_{i=1}^n\sum_{j=i+1}^n\text{lcm}(A_i,A_j) i=1∑nj=i+1∑nlcm(Ai,Aj) ∑i=1n∑j=1nlcm(Ai,Aj)−∑i=1nAi2\frac{\sum_{i=1}^n\sum_{j=1}^n\text{lcm}(A_i,A_j)-\sum_{i=1}^nA_i}{2} 阅读全文 »